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Abatract:  DGIS  CCL  development  began  with  C  language  prototyping  to 
atudy  ita  feaaibllity  and  iaauea.  The  study  raised  the  potential  of 
employing  Artificial  Intelligence,  and  DGIS  CCL  is  now  proceeding  on 
two  levels.  The  first  level  is  incorporating  Artificial  Intelligence 
aa  a  means  to  handle  the  heterogeneous  universe  of  diverse  information 
ayatema.  Ve  are  doing  thia  with  PROLOG,  using  its  logic  programming 
capabilities  for  structuring  knowledge  base  and  blackboard 
architectures.  The  knowledge  bases  contain  information  about  the 
target  syatem  commands  and  operating  characteristics,  and  about  users 
to  establiah  a  more  graceful  and  human  reaponse  in  the  human-machine 
interface.  Al-based  CCL,  still  in  development,  is  available  to  all 
DGIS  users.  The  second  level  incorporates  the  hypermedia  capabilities 
of  bit-map  syetema,  to  run  concurrently  with  those  that  are  ASCII- 
dependent.  A  desktop  environment  is  being  developed  that  includes 
icon  selection,  windowing  technology,  simultaneous  query  invoking  and 
results  display  in  multiple  target  systems,  and  color  as  an  enhancing 
feature.  As  a  part  of  the  hypermedia  application,  integration  with 
media  peripherals  such  as  CD-ROM  databases  will  also  be  included. 


I.  INTRODUCTION 

The  Defense  Technical  Information  Center  (DTIC)  has  sponsored 
development  of  the  DoD  Gateway  Information  System  (DGIS)  since  1982,  and 
Installed  its  first  DGIS  computer  in  1986.  The  purpose  of  DGIS  is  to 
provide  online,  streamlined  methods  for  identifying,  accessing  and 
analysing  information  from  heterogeneous  databasea  of  interest  to  the  DoD 
community  [CGA85].  The  following  figure  is  the  top  menu  of  DGIS,  and  shows 
its  core  operations  to  achieve  thia  purpose  [kaD86j; 
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WELCOME  TO  THE  OoO  GATEWAY  INFORMATION  SYSTEM 


r 


0 


>>»»»»INrORMATiON  transfer  modules 

1  dndory  OGIS  Ovactory  ol  Online  Resoufcas 

2  communical*  Connact  to  Inlonnailon  rasoufcas  and  paopla 

3  procass  Inlofnvalion  ptoduci  lailonng 

»»»»»INFORMATION  UTILITIES 

4  am  Elaclroruc  Mail 

5  liaa  Fla  opataiions. 

»»»»»suppoflT  information 

6  halp  Oasetiplion  ol  laaluras 

7  usara  OGIS  ragistarad  usars 

8  imo  OGIS  nawa  and  mionnalion 


OGIS  hotline  number  (7031  27S-8182 
or  aand  quaaliona  via  OGIS  EM  lo  dgishalp  ' 

Eniar  a  maru  mnimi.  a  command,  V  tobadaip,  Y*  lor  lop,  or  'a*  lo  and. 


/ 

The  core  componenta  of  DGIS  that  support  Its  purpose  are  'directory', 
'conuoicate' ,  and  'process'.  The  coaponent  of  concern  for  accessing  and 
retrieving  is  'conunicate' ,  where  DGIS  users  can  be  automatically 
connected  with  and  logged  into  an  information  system.  Once  in  a  system, 
however,  the  user  has  to  be  knowledgeable  of  the  system  to  retrieve  from 
It.  One  of  the  barriers  to  searching  diverse  databases  is  the  lack  of  a 
common  command  language  set  for  retrieving  in  heterogeneous  databases. 

With  the  capability  to  easily  access  a  multiplicity  of  Information  sources, 
the  need  to  eliminate  learning  multiple  native  command  languages  is  no 
longer  an  issue,  but  an  absolute  requirement.  To  overcome  the  barrier, 

DTIC  has  been  developing  a  Common  Command  Language  (CCL)  capability  since 
1986,  first  with  syntactical  C  language  prototypes  to  study  the  feasibility 
and  problems  of  CCL,  and  then  following  on  with  Artificial  Intelligence 
applications. 

II.  OITR  FIRST  PROTOTTPIRC  DEVELOPREHTS 


Our  initial  effort  to  implement  CCL  was  motivated  by  beginning  with  a 
simple  approach,  and  trying  to  get  several  prototypes  up  quickly.  Ve 
adopted  the  draft  standard  for  common  commands  prepared  by  the  National 
Information  Standards  Organisation  (NISO)  [NIS086/87],  of  the  United 
States.  Programming  was  done  In  C,  merged  with  two  UNIX  utilities  that 
were  immediately  adaptable  to  CCL  needs.  Those  two  utilities  were  LEX 
(generator  of  lexical  analysis  programs),  and  YACC  (Yet  Another  Compiler- 
Compiler)  [UNIXol].  LEX  was  used  for  lexical  analysis  of  the  CCL  prototype 
C  programs,  YACC  for  the  syntactical  analysis.  C  was  used  to  implement  all 
remaining  semantic  processing  and  miscellaneous  tasks  [TDTpip]. 

Communications  was  highly  critical.  DGIS  had  NAM  (Network  Access 
Machine)  software  agents  available  in  the  DGIS  software  for  connecting 
users  to  databases  for  native  language  searching.  NAN  provided  programming 
for; 

a.  Establishing  the  connection. 

b.  Validating  user  access. 

c.  Logging  on  to  the  target  database,  including  entry  of  the  logon 
^codes.  The  NAM  agent  was  reviewed  and  found  adaptable  to  CCL  for 
communicating  the  command  and  response  in  searching  the  remote  database 
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syaten  [TDTpip]. 

Our  first  prototype  was  CCL  for  DIALOG.  DIALOG  was  chosen  because  It 
was  a  system  with  which  many  users  in  the  DoD  community  are  familiar,  and 
find  easy  to  use. 

The  DIALOG  prototype  was  followed  by  BRS,  NASA-RECON,  and  DROLS  in 
fairly  rapid  succession.  BRS  was  chosen  because  it  was  another  major 
vendor  system  with  oiany  databases,  NASA-RECON  because  it  was  a  Federal 
government  database  system,  and  finally  DROLS,  DTIC's  database  system. 

III.  FIRST  PROTOTYPE  RESULTS 

We  terminated  C-programming  with  completion  of  the  four  prototypes. 

The  experience  we  gained  was  immeasurably  useful.  The  following  issues  and 
features  resulted  from  this  first  prototyping; 

1.  The  Adaptation  of  the  NAN  Connection  Agent:  As  mentioned  NAN 
software  for  connecting  with  remote  databases  was  already  available.  Once 
the  sign-on  is  completed,  the  user  is  connected  directly  with  the  database. 
The  user  would  then  Invoke  the  CCL  translator. 

2.  CCL  Invocation:  Once  one  had  accessed  a  database  system  through 
the  NAN  connection  agent,  one  may  Invoke  the  CCL  translator  with  a  special 
key. 

3.  CCL  Translators:  The  creation  of  prototype  CCL  translators  taught 
us  that  each  information  system  is  individualistic  and  muat  be  treated  as 
such.  The  translator  programming  was  totally  dependent  on  command  mapping 
requirements  for  each  system.  The  programmer  must  also  detect  anything 
"hidden"  in  the  target  database  system  that  is  needed  for  a  response.  The 
CCL  translator  was  a  filter  that,  once  activated,  intercepted  all  CCL 
commands  from  the  user,  translated  the  command,  sent  the  translation  (i.e., 
the  target  database  native  command)  for  execution,  and  brought  the  results 
back  to  the  user  [TDTpip].  The  translator  was  deactivated  by  the 
conventional  <CNTL>d  (exit  from  a  process). 

4.  Native  Command  Language  Option:  The  option  to  use  the  native 
command  language  was  necessary  when  we  were  prototyping  only  a  selected  set 
of  commonly  used  commands.  The  entry  of  a  native  command  was  made  very 
simple:  at  the  CCL  prompt,  one  precedes  the  native  command  with  a  backward 
slash  (\)  to  tell  the 

translator  that  the  native  comsuind  is  coming,  e.g. : 

CCL  >  \s  (for  DIALOG  ’select’) 

5.  The  CCL  Prompt:  The  prompt  ’CCL  >’  was  incorporated  as  a 
reminder  to  the  user  that  one  has  Invoked  the  CCL  utility. 

6.  CCL  Command  Verification:  When  the  user  Invoked  a  common  command, 
the  translation  of  the  invocation  was  echoed  in  the  database  system 
structure,  e.g.,  for  DROLS: 

CCL  >  find  artificial  intelligence  and  psychology 

(echo)  Osti^ 

artificial  Intelligence 
and 

psychology 

end 

CCL:  Searching... 


693 


The  echo  could  also  be  turned  off  with  the  cosimand:  CCL>  noecho  . 

7.  Online  Documentation:  The  HELP  feature  to  show  the  user  how  to  use 
the  CCL.  The  documentation,  in  very  abbreviated  form,  covered  the  CCL 
commands  available.  For  example  (DIALOG): 

CCL  >  help  find 

CCL  forMt 

find  <term>  ... 

DIALOG2  format 

select  <tem>  ... 

DESCRIPTIOR 

Initiate  a  search. 

8.  Shell  Spawning  while  in  CCL:  Ve  incorporated  the  capability  to 
exploit  a  UNIX  shell,  file,  or  utility  while  in  the  CCL.  Use  of  the 
capability  was  at  the  user's  discretion;  for  example,  the  user  night  want 
to  list  one's  files  as  a  review  measure  while  searching  a  database.  The 
signal  to  the  CCL  translator  was  an  initial  bang  (!),  e.g., 

CCL  >  !la  (for  listing  files) 

CCL  >  !w  (for  seeing  who  is  on  the  system) 

etc. 

9.  Rew  Commands:  In  developing  the  DGIS  CCL  we  found  that  the  NISO 
standard  did  not  cover  several  items  that  we  deemed  useful.  Usefulness  was 
baaed  on  the  following: 

a.  Functions,  prevalent  in  systems,  that  aided  the  user;  an 
example  is  successive  session  cost  display. 

b.  Functions,  not  prevalent,  seen  as  highly  useful;  e.g., 
listing  the  accession  numbers  of  finds. 

c.  Functions  that  we  found  were  needed  for  an  operative  CCL;  an 
example  is  cancelling  the  translation  echo  display  at  one's 
discretion. 

The  non*NISO  cosmands  that  ve  incorporated  under  the  first  prototyping 
were: 

COKBIRE  Do  Boolean  operations  (and,  or,  not)  on  previously  created 

sets. 

COST  Display  session  cost  thus  far. 

EXECUTE  Execute  a  previously  saved  search  strategy  (in  target 

database). 

LIST  List  accession  numbers  of  search  results. 

ROECHO  Cancel  native  command  function  echo  to  CCL  command  function. 

10.  HISO  Standard  Common  Commands  Incorporated  in  the  First 
Prototyping:  As  we  developed  the  four  prototypes,  we  included  the 
following  cosmands  to  enhance  the  prototype  capabilities:  CHOOSE,  HELP, 
FIRD,  DISPLAT,  REUTE,  FORWARD,  and  BACK.  START  and  STOP  are  taken  care  of 
by  the  DGIS  automatic  connect  and  disconnect. 

11.  CCL  System  Menu  Development:  As  we  progressed  through  the  four 
prototypes,  the  more  unfamiliar  the  database  systems  became.  The 
programmer  in  particular  was  totally  unfamiliar  with  DROLS.  This  is  a 
normal  situation  because  DROLS,  in  addition  to  being  a  terse,  no>assist 
system,  is  s  closed  system  with  a  relatively  small,  registered  cowinity. 
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It  was  necessary  to  ascertain  particular  DROLS  system  processes  and 
accommodate  them  in  the  CCL  programming. 

The  very  terseness  of  DROLS  (including  that  lack  of  a  prompt)  generated 
the  need  to  experiment  with  menu  seta  to  step  the  unfamiliar  user  through 
the  database.  These  menus,  basically,  provide  functional  Information  the 
expert  DROLS  searcher  knows,  but  is  not  on  the  system.  CCL  menu  examples 
are: 

When  invoking  CCL  CHOOSE  in  DROLS  without  designating  which  database  - 


CCL  >  CltMU 

S«l«Ct  •!»«  tiM  I 

1.  Cyrr«At 

2.  T*chAtc«l 

4.  MorK  UAlt« 

tACyr  y«yr  cHolc*  (1«4)  I 
t«cAAical  i«port»  fll«  it 


CCL  >  MM 


.. .  (Me.) 


Vhen  Invoking  CCL  DISPLAY  for  search  results  in  DROLS  without 
designating  a  display  format  - 


CCL  >  Cllpity 

««t<  typ*  (p  bp  PiipUypP: 

1 .  MtwUt. 

2.  Ov«U  flM 

2.  UMr  rn«. 

4.  TvchAtett  i«0ort 

).  Ilnolt  CurrtAt  ffi* 

4.  flA9U  «oik  Unit 

ru«t. 

I.  iniocMtlnn  Log. 
t.  Org«r  Log. 

10.  lNvori««  ril«. 

yntyr  frovr  cAolc*  — >  | 

yntyf  «  Mtlg  no  (g  fnr  •nO  of  floig  llotl  — >  ) 

antor  «  flotg  no  <0  for  ong  of  floig  llttl  — >  21 

2ltrfo  ontor  •  floig  no  (0  for  ong  of  fiolg  llotl  — >  2) 

flooto  ontor  «  floig  no  |0  for  ong  of  floig  llotl  — >  0 


CCL  >  ifvg 


gio 


'  oogoi 


•oloct  o  gtoploy  oo^o  : 

1.  Itoo  Oy  lt*»  CltoUy. 

2.  Continifooo  Cltploy* 
rioooo  ontor  your  cHolco  11-21  — >  I 

1  or  20 

—  I  •  AO  mmoCA:  r002f22 

—  J  -  loic.l 


The  inclusion  of  the  menu  sets  aids  the  CCL  user  to  navigate  the  unfamiliar 
system,  and  hopefully  helps  eliminate  the  need  to  totally  rely  on  user 
manuals. 
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IV.  MAJOR  PROBLEM 


Each  prototype  raised  Issues  and  problems  which  we  used  to  refine  the 
successive  prototype.  As  the  prototypes  progressed,  various  problems  in 
working  with  them  led  to  solutions  such  as  HELP  features  and  menus  as 
mentioned  above. 

The  major  problem,  however,  surfaced  as  a  result  of  our  cumulative 
experience.  Ve  learned  that  creating  "Common  Command  Language"  was  NOT  a 
panacea.  Programming  a  "standard"  command  language  was  in  actuality  only 
substituting  one  command  language  for  another. 

This  was  most  apparent  when  the  DISPLAY  function  is  employed.  Quite 
factually,  if  the  user  does  not  know  the  DISPLAY  formats  of  an  unfamiliar 
system,  one  cannot  see  results.  A  command  with  less  serious  consequences 
is  the  FIND  function.  Using  FIND,  the  user  is  very  likely  to  be  able  to 
enter  the  query  and  foment  results.  But  any  function  involving  a  display 
is  likely  to  be  dead-ended  in  no  display.  This  situation  simply  does  not 
obviate  the  need  for  referral  to  a  system's  user  documentation,  which  gives 
instruction  in  terms  of  its  native  command  language. 

Another  example  is  the  CHOOSE  function.  Some  systems  identify 
databases  by  number,  others  by  acronym.  For  BRS,  one  must  enter  CHOOSE 
NTIS;  in  DIALOG,  CHOOSE  6.  The  hydra  of  options  and  formats  keeps  cropping 
up.  Each  system  must  be  addressed  individually,  with  the  goal  of  having 
some  central  pattern  program  to  draw  upon.  The  crutch  we  uaed  for  the  C 
language-baaed  CCL  prototype  is  the  menu. 

The  creation  of  a  CCL  la  only  one  component  of  the  "CCL-need"  issue.  A 
second  component  is  creation  of  a  CCL  System  that  allows  a  user  to  search 
in  unfamiliar  databaae  systems  without  needing  to  know  that  system's 
operating  characteristics.  A  third  component  is  Identifying  the  critical 
purposes  that  a  CCL  system  is  to  serve. 

In  the  case  of  DCIS,  the  criteria  for  CCL  purposes  are  the  DGIS 
information  processing  operations,  particularly  in  postprocessing 
downloaded  files.  A  DGIS  postprocessing  requirement  is  to  have  a  tagged 
citation  for  translation.  Downloaded  citations  must  be  translated  into  the 
DGIS  standard  citation  format  before  the  automated  processing  routines  can 
be  applied. 

This  requirement  is  an  example  of  a  criterion  for  a  DGIS  CCL  system. 

The  CCL  system  must  include  function  default  results  for  those  users 
unfamiliar  with  a  database,  psrticularly  for  DISPLAY.  The  default,  on 
simple  invocation  of  DISPLAY,  will  provide  the  fully  tagged  citation. 
Additional  elements,  such  aa  menus  and  question  prompts,  e.g.,  "DISPLAY  on 
last  set?  y/n,"  must  also  be 
incorporated. 

The  case  of  CHOOSE  represents  another  problem  environment.  In  DGIS  the 
solution  is  the  eventual  integration  of  CCL  with  a  Directory  of  Online 
Resources.  When  this  is  accomplished,  the  query  will  be  forwarded 
automatically  to  the  relevant  databases  through  CCL. 

The  real  demon  for  CCL  has  turned  out  to  be  the  idiosyncratic  operating 
characteristics  of  each  information  system.  The  need  was  the  creation  of  a 
DGIS  Common  Command  Language  System  (CCLS),  encompassing  all  the 
idlosyncracies  of  all  information  systems. 


V.  THE  DECISION  FOR  ARTIFICIAL  INTELLIGENCE 
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1 .  THE  CAUSE 


The  rigidity  and  conatrainta  of  a  straight  algorlthaic  prograo-based 
CCL  discovared  during  the  prototypings  led  us  to  exploring  the  potential  of 
artificial  intelligence.  The  natural  language  and  expert  systen 
possibilities  of  AI  were  very  appealing.  The  project's  prograaming 
technical  expert  reviewed  the  aain  AI  prograaaing  languages.  His 
recoaaendation  was  to  explore  AI  applications  with  PROLOG,  a  siaple  but 
powerful  relational  prograaaing  language  based  on  the  idea  of  prograaaing 
in  logic  [BA~86]. 

The  initial  technical  reasons  for  selecting  PROLOG  were  [TDTplp]: 

a.  The  Reversibility  of  PROLOG:  In  deteraining  object  relationships, 

a  prograa  can  be  written  establishing  those  relationships,  with  the  Inverse 
of  the  relationship  inherent  in  the  prograa. 

b.  Its  Database  Capability:  In  that  PROLOG  has  its  own  internal 
databases,  this  feature  allows  a  PROLOG  prograa  to  asnipulats  codes  as 
relations  that  can  be  asserted  or  deleted.  PROLOG  incorporstion  in  CCL 
includes  extending  to  external  databases,  s.g. ,  INGRES  DBMS  in  the  DGIS 
software,  to  achieve  the  flexibility  of  storing  knowledge  in  both  PROLOG 
internal  databases  and  traditional  external  databases.  This  allows 
including  aore  powerful  database  technology  in  the  prograa  syataa  for 
greater  parforaance  and  easier  use  of  DGIS  by  the  endusar. 

c.  The  Separation  of  Logic  and  Control:  A  PROLOG  prograa  aaalgaaates 
rules  and  facta,  basically  asking  one  also  the  other.  Although  they  era 
governed  by  a  default  azacutioo  control,  the  control  can  be  easily 
aupplaaantad  or  replaced  by  aore  powerful  aata-rulas  also  coded  in  PROLOG. 

d.  Object  Inheritance  and  Kesaaga  Passing:  These  are  two  powerful 
faaturaa  of  object  language  aathodology.  Both  are  easily  laplsaanted  and 
eabedded  in  PROLOG.  Both  features  are  alaaantal  for  the  aore  graceful 
functioning  of  CCL. 

2.  THE  CONCEPTUAL  RESTRUCTURING  OF  CCL:  CCLS 

Using  C  language  prograaaing,  the  basic  CCL  elaaants  consisted  of  the 
user,  the  CCL,  the  database  language  processor,  and  the  database 
inforaation  accessed.  The  juap  to  PROLOG  opened  new  possibilities  In  which 
CCL  now  could  be  bandied  as  a  knowladge-basad  systea.  The  CCL  evolved  into 
Coaaon  Coaaand  Language  Systea  (CCLS),  and  its  conceptual  structure  now 
becaae: 


CCLS  -  AI 
DGIS 


TARGET 

OB 
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To  the  DGIS  user  malcing  use  of  CCLS,  the  fact  that  it  is  PROLOC-d riven  is 
transparent.  The  PROLOG  CCLS,  however,  in  serving  the  user,  draws  on  the 
conaand  language  knowledge  base,  and  also  a  CCLS-user  profile  knowledge 
base  (in  developnent) .  The  user's  query  and  profile  data  is  controlled 
through  the  control  progran  blackboard,  which  coordinates  translation  and 
cooifflunications  in  a  continuous  real-time  system  mode  [ BA-86]  through  the 
NAM  connection  agent.  The  NAN  agent  passes  the  communications  to  and  from 
the  target  database  system's  command  language  processor  for  searching  on 
the  database  information. 

With  the  transition  to  an  Al-based  CCL  System,  the  goals  of  DGIS  CCL 
have  been  re-constituted  to  incorporate  Al-supported  capabilities  as 
follows: 

a.  One  command  language  to  communicate  with  all 
bibliographic  databases. 

b.  Creation  a  CCL  System  that  assists  the  user  in  searching 
unfamiliar  database  systems. 

c.  Provision  of  a  user-friendly  search  session. 

d.  Provision  of  an  intelligent,  user-useful  search  session. 

e.  Flexibility  to  adapt  easily  to  changes  and  enhancements. 

3.  OTHER  CHANGES  IN  THE  ACTIVITY 

Because  of  the  relative  ease  of  learning  PROLOG  programming,  another 
effect  of  making  the  transition  to  PROLOG  was  to  transfer  much  of  that 
programming  from  the  technical  expert  to  the  requirements  expert.  This 
change  allowed  fuller  control  of  the  command  requirements,  from  command 
language  researching  to  command  language  knowledge  base  building.  This 
also  allowed  the  technical  person  to  concentrate  on  the  knowledge  base  - 
database  system  connector  programs,  in  Itself  a  programming-intensive 
activity. 

4.  CURRENT  DIRECTIONS 

Our  next  phase  in  CCLS  is  a  melding  of  PROLOG  implementation,  expert 
system  building,  and  C  supplementary  programming.  The  PROLOG-based  CCLS 
has  two  parts  [TDTplp].  One  part  is  fixed,  in  compiled  PROLOG  code;  the 
second  is  variable,  in  Interpretive  PROLOG  code.  The  variable  part  loads 
and  processes  information  from  the  two  knowledge  baaes  (KB),  the  command 
language  KB  and  the  user  profile  KB.  Appropriate  tools  will  be 
incorporated  to  maintain  the  KBs  (adding,  deleting,  modifying  information). 
Ve  have  procured  an  artificial  Intelligence  proceaaor  system  and  an  expert 
system  building  software  tool.  The  processor  is  networked  to  the  DGIS 
computer  system,  and  will  serve  to  both  develop  and  maintain  AI 
applications  in  CCLS  and  other  AI  applications  on  DGIS  [kaDST]. 

Ve  are  investigating  several  schemes  for  KB  organisation.  In  general, 
we  plan  to  couple  PROLOG  with  a  Relational  DBMS  (RDBHS)  where  large  KBs 
(most  of  which  are  facts)  will  reside.  The  technical  issue  here  is  the 
interface  between  PROLOG  and  the  RDBMS  (likely  INGRES).  We  intend  to  make 
this  interface  through  SQL  (structured  query  language)  so  that  it  can  work 
with  any  RDBMS,  rather  than  only  with  INGRES  [TDTplp]. 
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Other  CCL  System  application  factors  are: 

a.  CCLS  Integration  with  Other  DGIS  Functions:  Other  DGIS  operations 
are  potentials  for  AI  applications,  with  which  to  link  with  CCLS. 
One  is  the  DGIS  Directory  of  Online  Resources,  wherein  a  user's 
query  resources  are  identified  and  communicated  with  automatically 
and  simultaneously.  Another  is  the  DGIS  postprocessing  routines, 
with  which  the  multiple  resource  responses  are  automaticslly 
downloaded,  translated,  merged,  and  processed  (or  tailored),  based 
on  a  one-pass  instruction  entry  with  which  the  user  invokes  the 
whole  process. 

b.  Planning  Capability:  Includes  the  preliminary  stXMCturing  of 
multiple  queries  and  the  combining  of  target  databases'  result 
sets. 

c.  Learning  Capability  for  CCLS:  Employing  learning  solution  paths 
[ BA-86 J  for  optimizing  the  information  added  to  the  command 
language  KB  and  the  user  profile  KB. 

d.  Migrate  to  Natural  Language:  The  NISO  and  appended  CCL  will  be  the 
backbone  of  the  DGIS  CCLS,  but  in  migrating  to  Natural  Language 
dialogue,  will  become  transparent  in  a  command  language  translation 
supporting  role. 

e.  Provide  Simultaneous  Database  Access  Capability:  That  is,  true 
concurrent  connecting  with,  searching  in,  and  downloading  of 
results  from  multiple  systems. 

Considering  these  CCLS  application  goals,  the  following  technical 
aspects  that  explain  our  programming  approach  to  the  DGIS  CCLS  interface 
are  (and  verbatim  from  [tDT87]): 

The  DGIS  CCLS  is  structured  as  s  knowledge-based  system.  CCLS  can  be 
thought  of  as  a  black  box  between  the  user  snd  the  host  database.  The 
control  program  (CP)  of  CCLS  is  a  blackboard-based  architecture  PROLOG 
program  that  controls  the  interaction  between  CCLS  agents  and  the 
communication  agents  (we  use  the  term  'knowledge  source’  rather  than  agents 
to  be  consistent  with  the  literature  on  blackboard  systems).  There  will  be 
two  types  of  CCLS  knowledge  bases.  One  is  pertinent  to  the  user 
information,  and  the  other  is  the  knowledge  base  about  databases.  The  user 
knowledge  base  (UKB)  system  will  store  information  relevant  to  a  particular 
user,  or  a  group  of  users.  Examples  of  information  stored  in  the  UKB  are 
areas  of  interest  (database  names),  short-hand  (CCLS  scripts,  alisses,  et 
al.),  user  privileges,  etc.  This  information  is  needed  by  the  CCLS  to 
intelligently  converse  with  and  interpret  commands  from  the  user.  The 
database  knowledge  base  (DKB)  contains  information  needed  to  translate  CCLS 
commands  into  host  dstabase  coonands  and  to  understand  the  returning 
results  snd  errors  from  the  database. 

The  control  program  (CP)  is  s  typical  blackboard-based  program.  It  is 
a  PROLOG  Implementation  of  an  object-oriented  system  where  the  blackboard 
is  nothing  more  than  a  general  object  that  registers  snd  monitors  progress 
of  the  related  knowledge  sources.  Each  knowledge  source  is  an  object  that 
is  activated  snd  deactivated  by  messages.  A  knowledge  source's  progress 
and  results  are  also  composed  in  terms  of  messages  whenever  possible  for 
the  blackboard  of  the  CP.  This  includes  the  packaged  messages  received 
through  the  NAN  connection  agent,  already  mentioned.  The  following  figure 
shows  the  invoking  of  a  CCLS  session: 
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0C1S/VMII)%  CC/ 


•••  Welcome  to  DGIS  CCL 


Th»5  system  ts  the  first  Al-hascd  component 
on  (XilS  lo  giNC  the  user  sunda/d access  to 
diverse  information  systems. 

The  following  lysiems  are  cimcoUy  available: 
dialag.brsjdroU.nasa 

Please  srecify  a  CCL  system  (*0  to  can)  >  dialot 
Trying  lo  establish  connection  to  DIALOG  using  NAM. 

Aiicmpung  hardwired  connection  at  1 200  baud  to  TY MNET.  Connection  established  to  TYMNET. 
Attempung  TYMNET  connection  to  01AL0C2  TYKtNET  connection  eilabitshed  to  DIALOC2. 
Attempung  login  Login  complete. 


Loading  DIALOG  knowledge  base  ... 

Loading  Uses  Profile  Knowledge  Baae  ...  (/ai/ccl^jfoiQ^tacrtfcAuIwi  pi  coniuhed  (0.300  tec  340  bytes)) 
CCL  >  txpfatM 

The  EXPLAIN  command  provides  laformaimn  on  vartoiia  topics  in  CCL  DIALOG.  The  following  topics 
can  be  eaplaiited; 

choose  display  6nd  show  aop 
define  caplain  general  pan 

CCL  >  etc 


DGIS  CCLS  prototype  Intuping  DCIS  CCL  Note  banner,  sypems  avpiable.  connccimg  to  target  system 
in  CCLS  mode,  login,  DIALOG  Knowledge  Base  loaded.  Uacr  Profile  Knowledge  Base  loaded,  entry  of 
NISO  common  command  'caplMn'  ia  place  of  ’help*. 


The  conatructloa  of  tha  CCLS  knovladga  baaaa  la  baing  dona  with  tha  aid 
of  domain  axparta  at  DTIC.  Thaaa  axparta  balp  In  atatlng  tha  raqulrananta 
for  Intarprating  tha  natlva  command  languagaa,  and  captura  azpart  aaarchar 
uaaga  of  command  languagaa.  Addltionallx,  a  numbar  of  PROLOG  toola  that 
help  aalntaln  and  validate  the  knowledge  baaea  will  ba  Inplamantad. 

All  thia  to  raaolva  tha  problam  of,  aa  tha  raqulrananta  azpart  atataa 
[brL67]:  "Evar  alnca  tha  craatlon  of  tha  aacond  onllna  databaaa  aaarch 
ayataa,  tha  problam  of  multlpla  command  Inngungaa  haa  plaguad  onllna 
aaarchara." 

VI.  NEXT:  DGIS  CCLS  «  KTPERKESIA 

laaglna  alttlng  down  at  /our  ayataa,  and  Initiating  alaultanaoua 
dlaplaya  of  Information  fron  an  onllna  databaaa,  a  CO-RON  databaaa,  a  flla 
that  you  hava  built  youraalf  that  Includaa  figuraa  and  grapha,  and  a  high 
danaity  vidao  dlak  that  la  a  ganaral  conprahanalva  rafaranca  auch  aa  an 
encyclopadla.  Purthar  inaglna  having  tbla  aat  of  dlaplnya  Ineluda  color, 
text  Information,  atatlc  iaagea,  motion  iaagary,  and  varbal  or  aualc 
information  that  aupporta  tha  vlaual  Information.  On  top  of  thia,  all 
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Interactloaa  and  intarfacea  hava  baan  Invokad  and  ara  controllad  through 
Icona,  aoaa  of  which  ara  progranaed  into  DGIS,  aoaa  which  com  froa  tha 
media  paripherala  and  aoaa  of  which  you  hava  craatad  youraalf. 

Hyparaadia  ia  tha  converging  of  pravioualy  aaparatad  tachnologiaa. 
Additionally,  bitmap  ayataaa  ara  acquiring  popularity  in  the  Department  of 
Defanaa  information  community.  They  aarva  as  atandalonaa  either  for  their 
capabilities  such  aa  graphics,  or  as  frontands  to  systems  bacausa  of  their 
interface  capabilitlaa  to  aziatlng  databases. 

In  tha  view  of  tha  human  user,  hyparaadia  appears  in  being  able  to 
aiaultanaously  access  and  display  multiple  madia  as  sources  of  information. 
This  access  appears  in  forms  closer  to  tha  mind's  visualisation  of 
information,  rather  than  straight,  passive  teat.  In  tha  hyparaadia 
environment  information  can  be  organised  in  different  ways,  depending  on 
the  user's  viewpoint.  This  anvlronaant  allows  the  user  to  organise 
information  in  a  visual  Mnner  by  using  the  bitmap  system  capabilities  of 
icons,  multiple  windowing  techniques,  and  static  and  motion  imagery. 
Hyparaedla  application  allows  the  user  to  organise  test,  pictures,  and 
sound  by  association,  or  contest,  following  the  way  humans  organise 
Inforaation  in  their  minds.  Contextual  and  spatial  cues  supplsMnt  the 
user's  model  of  which  Inforaation  nodes  he  is  viewing,  and  how  those  nodes 
relate  to  each  other. 

Our  initial  entry  into  hypermedia  concerns  looking  into  Al-basad 
aspects  of  hypermedia  applications  in  a  desktop  environment  for  CCLS.  The 
following  finre  illustrates  a  composite  representation  of  the  desktop 
environment  [KAD68]i 


t\\  .  HYPERMHEDIA 
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CCLS  is  being  used  as  the  vehicle,  merging  bitmap  s/stem  capabilities 
and  PROLOG-based  CCL.  We  are  currently  exploring  the  desktop  on  a  SUN 
3/260  workstation,  making  use  of  icons,  windowing,  simultaneous  session 
displays,  and  color.  A  hypermedia  link  to  CD-ROM  Information  bases  is 
foreseen  as  a  near-term  development.  We  feel  that  getting  into  the 
hypermedia  environment  and  looking  at  the  multitude  of  possibilities  will 
keep  us  ahead  of  what  is  already  coming  down  the  road:  bitmap  systems  and 
hypermedia  peripherals  in  the  enduser  environment.  What  we  see  taking 
place  immediately  are: 

o  Icon  drive  —  creating  iconic  systems  to  invoke  DGIS 
operations. 

o  Multiple  window  displays. 

o  Simultaneous  tasking  —  parallel  and  disparate  tasks 
running  concurrently. 

o  The  use  of  color  —  in  that  the  medium  is  the  message. 

o  Multimedia  accesses  —  online,  CD-ROM,  video  diac, 
other  storage  media. 

o  Intermedia  accessing  —  simultaneous  access  and  display 
of  disparate  media. 

o  Sound  —  verbal/muslcal  information  supporting  the 
visual  information. 

We  envision  CCLS/Hypermedia  expanding  to  a  desktop  environment  for  the 
whole  of  DGIS,  which  in  itself  is  evolving  into  a  DoD-wide  network  of 
technical  libraries,  information  analysis  centers  (lACs),  and  other 
automated  sources  of  DoD  information.  This  nstwork  is  provisionally  named 
The  Scientific  and  Technical  Information  Network  (STIMBT)  [CGA87).  As  the 
cost  of  bitmap  systems  lowers  and  their  use  proliferates,  a  '‘STIRET 
Workstation"  is  forecast,  based  on  the  DGIS  hypermedia  desktop  environment. 
The  STINET  workstation  is  to  be  the  window  on  the  worlds  of  test,  video, 
and  sound.  It  will  bridge  the  gsps  between  existing  diverse  media,  and 
provide  ways  to  cope  with  the  massive  amounts  of  information.  This 
workstation  is  to  provide  an  easy-to-learn  and  -uae  user  interface  for 
accessing  not  Just  heterogeneous  information  systems,  but  heterogeneous 
media-based  information  resourcea. 

An  important  element  is  the  development  of  a  hypermedia  integrator. 

The  integrator  will  have  the  capacity  to  link,  operate,  and  interface  with 
different  media,  to  provide  more  comprehensively  contextual  information. 
This  gives  the  user  the  capability  to  link  pieces  of  his  text  and  non-text 
files  to,  for  example,  dictionaries,  encyclopedias  on  CD-ROM,  voices  and 
sounds  in  digitised  formats,  data  points  on  graphs,  et  al.  These  linkages 
are  envisioned  as  often  being  non-linear  and  non-structured  in  an  intuitive 
manner,  so  that  the  flow  is  not  disrupted  because  of  the  presence, 
difference  or  absence  of  components  and  media  [tDTBS]. 

The  current  OCIS  system  provides  users  with  the  capability  to  access 
information  in  remote  databases,  download  the  laforaatlan  into  local  filss, 
and  process  that  information  with  supplied  tools.  The  medium  available  for 
storing  Information  is  text  files.  Our  goal  for  a  bypsmsdia  system  is  not 
to  replace  DGIS  as  it  currently  stands,  but  to  co-axist  with  it. 

Hypermedia  capabilities  will  serve  as  a  DGIS  power  tool  for  those  who  wish 
to  make  use  of  them  [TDTBS].  The  DGIS  Common  Command  Language  System 
development  is  our  vehicle  for  evolving  toward  that  hypemsdia  snvironmsnt. 
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